ABSTRACT 

Some embodiments of the invention provide vias that are not in shape of quadrilaterals. 
In some embodiments, some or all vias are in shape of non-quadrilateral polygons, such as 
octagons and hexagons. In some embodiments, some or all vias have a circular shape. Some 
embodiments provide a first set of vias that have a diamond shape and a second set of vias that 
have a rectangular shape. In some embodiments, a via can also be formed by a diamond contact 
and a rectangular contact. The diamond contact has four sides. In the embodiments described 
below, all four sides of a diamond via contact have equal sides. However, in other embodiments, 
1^ a via contact can be in shape of a diamond with a pair of sides that are longer than the other pair 
y of sides. Similarly, in the embodiments described below, the rectangular via contacts are squares 
JS^ with four equal sides. However, in other embodiments, the length and width of a rectangular via 
5 contact can differ. Some embodiments of the invention provide interconnect lines that have non- 
13 rectangular ends. In some embodiments, the interconnect-line ends are partial octagons, 

hexagons, and/or circles. Also, some embodiments provide Steiner points that are not 
^ rectangular. In some embodiments, the Steiner points are octagonal, hexagonal, or circles. 


